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Abstract. Motivated by permutation statistics, we define for any complex 
reflection group W a family of bivariate generating functions W(t, q). They 
are defined either in terms of Hilbert series for W-invariant polynomials when 
W acts diagonally on two sets of variables, or equivalently, as sums involving 
the fake degrees of irreducible representations for W. It is shown that W a (t, q) 
satisfies a "bicyclic sieving phenomenon" which combinatorially interprets its 
values when t and q are certain roots of unity. 
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1. Introduction 

This paper contains one main new definition, of the bimahonian distributions 
for a complex reflection group (Definition II. ip , and three main results about it 
( Theorems 11.21 11.31 ll.4|l . inspired by known results in the theory of permutation 
statistics. We explain here some background and context for these results. 

1.1. The mahonian distribution. P. A. MacMahon [23 proved that there are 
two natural equidistributed statistics on permutations w in the symmetric group 
6 n on n letters, namely the inversion number (or equivalently, the Coxeter group 
length) 

(1.1) inv(w) := {(i, j) : 1 < i < j < n, w(i) > w(j)} (= £(w)) 
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and the major index 

(1.2) maj(to) := i 

ztEDcs(u)) 

where Des(w) := {i : w(i) > w(i + 1)} is the descent set of w. 
Foata |16j dubbed their common distribution 

n 

(1.3) = J2 1 mai{W) = II^ 1 + 9 + 9 2 + • • ■ + <f 

the mahonian distribution. Subsequently many other statistics on & n with this 
distribution have been discovered; see e.g., Clarke [T3] , 

This distribution has a well-known generalization to any complex reflection group 
W, by means of invariant theory, as we next review. We also review here some 
known generalizations of the statistics mv(w), maj(w;), which are unfortunately cur- 
rently known in less generality. 

Recall that a complex reflection group is a finite subgroup of GL{V) for V = C" 
generated by reflections (= elements whose fixed subspace has codimension 1). 
Shepard and Todd [27] classified such groups. They also showed (as did Chevalley 
|llj ) that they are characterized among the finite subgroups W of GL(V) as those 
whose action on the symmetric algebra S{V*) = C[V] = C[xi, . . . , x n ] has the 
invariant subalgebra C[V] ^ again a polynomial algebra. In this case one can choose 
homogeneous generators f%, . . . , /„ for CfV]^, having degrees di, . . . , d n , and define 
the mahonian distribution for W , in analogy with the product formula in (|1.3p . by 

n 

W(q) :=Y[(l + q + q 2 + --- + q d '- 1 ). 
i=l 

This polynomial W(q) is a "g-analogue" of \W\ in the sense that W(l) = \W\. It 
is a polynomial in q whose degree N* := — 1) is the number of reflections 

inW. 

We now give two equivalent ways to rephrase the definition. W(q) is also the 
Hilbert series for the coinvariant algebra C[V r ]/(C[T^]^ / ): 

(1.4) w( q ) = mib(civ}/(C[v}W) , q ) 

where (C[V]?') := (/i, ...,/„) is the ideal in C[V] generated by the invariants 
CfV"] 1 ^ of positive degree. In their work, both Shepard and Todd 27J and Chevalley 
|llj showed that the coinvariant algebra C[V]/(C[V]^) carries the regular repre- 
sentation of W. Consequently, each irreducible complex character/representation 
X X of W occurs in it with multiplicity equal to its degree f x :— x A (e)- This implies 
that there is a unique polynomial f x (q) in q with 

(1-5) / A (l) = / A :=X A (e) 

called the fake degree polynomial, which records the homogeneous components of 
C[y]/(C[V]^) in which this irreducible occurs: 

(1-6) / A (<?):=5>'<X\ (CM/(C[V]f)) j )w 

i>0 

Here Ri denotes the i th homogeneous component of a graded ring R, and (•, -)w 
denotes the inner product (or intertwining number) of two ^^-representations or 
characters. Thus our second rephrasing of the definition of W(q) is: 
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(1-7) W(q) = Y,f X (l)f X (q)- 

X 

At somewhat lower levels of generality, one finds formulae for W(q) generalizing 
the formulae involving the statistics inv(w), maj(w) that appeared in (|1.3|) : 

• When W is a (not necessarily crystallographic0 ) real reflection group, and 
hence a Coxeter group, with Coxeter length function £(w), one has 

W(q) = x: 

• When W = Z/eZZ ; 6 n , the wreath product of a cyclic group of order d 
with the symmetric group, W{q) is the distribution for a statistic fmaj(u>) 
defined by Adin and Roichman [5] (see Section [5] below) : 

(1.8) w( q ) = J2 q imai(w) - 

1.2. The bimahonian distribution. Foata and Schutzcnberger [18] first observed 
that there is a bivariate distribution on the symmetric group 6„, shared by several 
pairs of mahonian statistics, including the pairs 

(1.9) (maj(u)), inv(w)) and (maj(iy), maj(w^ 1 )) 

This bivariate distribution is closely related to the fake degrees for W — & n and 
standard Young tableaux via the Robinson-Schensted correspondence, as well as to 
bipartite partitions and invariant theory; see Sections [5] and [5] for more discussion 
and references. 

The goal of this paper is to generalize this "bimahonian" distribution on W = & n 
to any complex reflection group W. In fact, one is naturally led to consider a family 
of such bivariate distributions W a (t, q), indexed by field automorphisms a lying in 
the Galois group [T31 §14.5] 

Gal(Q[e^]/Q) S (Z/rnZ) x 

of any cyclotomic extension Q[e^] of Q large enough to define the matrix entries 
for W. It is known §12.3] that one can take m to be the least common multiple 
of the orders of the elements w in W. When referring to Galois automorphisms 
a, we will implicitly assume that a £ Ga^Qfe^J/Q) for this choice of to, unless 
specified otherwise. 

Definition 1.1. Given a, in analogy to (|1.7p . define the a -bimahonian distribution 
for W by 

(1.10) W°(t,q) :=^r( A )(t)/ X (<z) = ^/ A (t)r"( A )(g). 

A A 

Here both sums run over all irreducible complex VF-representations A, and 

X ° W (w)= X x (o-(w))=a(x X H) 

denotes the character of the irreducible representation cr(A) defined by applying a 
entrywise to the matrices representing the group elements in A. 

4f one further assumes that W is crystallographic, and hence a Weyl group, the coinvariant 
algebra C[V]/(C[V]]j^) gives the cohomology ring of the associated flag manifold G/B, and W(q) 
is also the Poincare series for G/B. 
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The two most important examples of a will be 

• a(z) = z, for which we denote W(t, q) by W(t,q), and 

• <y(z) = z, where o~(\) is equivalent to the representation contragredient to 
A, and for which we denote W a {t, q) by Wit, q). 

From Definition 11.11 one can see that 

(1.11) W{q,t) = W a ~\t,q) 

and hence both W(t, q), W(t, q) are symmetric polynomials in t, q. Setting t = 1 or 
q = 1 in (|1.10|) and comparing with (|1.7|) gives 

W°(l,q) = W°{q,l) = W{q) 

for any a. 

It turns out that, by analogy to (|1.4j) . one can also define Wit, q) as a Hilbert 
series arising in invariant theory. One considers the a-diagonal embedding of W 
defined by 

A a W := {(w, a{w)) : w S W} cWx W a C GL{V) x GL(V) 

where W a := {cr(w) : w G W} C GL(V). Note that W x W CT acts on the symmetric 
algebra 

S(V*(BV*) = C[V®V]^C[x 1 ,...,x n ,y 1 ,...,y n ] 

in a way that preserves the N 2 -grading given by deg(xi) = (1, 0), deg(yj) = (0, 1) 
for all z, j. Hence one can consider the N 2 -graded Hilbert series in t, q for various 
graded subalgebras and subquotients of C[V ® V}. The following analogue of (|1.4p 
is proven in Section [2] below. 

Theorem 1.2. For any complex reflection group W and Galois automorphism a, 
W a {t,q) is the N 2 -graded Hilbert series for the ring 

C[V ®V] A ' W I (C[V ®V]^ xW ') . 

Note that when W is a real reflection group, one has W — W and A a (W) = W, 
so that W(t, q) = W(t,q), For example, in the original motivating special case 
where W = & n , the description of Wit, q) via Theorem 11.21 relates to work on 
bipartite partitions by Carlitz [TU], Wright [3S], Gordon [2U], Roselle [5S], Solomon 
|29j . and Garsia and Gessel [TH]; see [3H Example 5.3]. 

Much of this was generalized from W = & n to the wreath products W = Z/dZ I 
6„ in work of Adin and Roichman [5] (see also Bagno and Biagioli [3], Bergeron and 
Biagioli [7], Bergeron and Lamontagne [8], Chow and Gessel [12], Foata and Han 
|17j . and Shwartz [55]). We discuss some of this in Section [S] below, and prove the 
following interpretation for W^ft, q), generalizing a result of Adin and Roichman 

0- 

Theorem 1.3. For the wreath products W = Z/dZ I & n and any Galois automor- 
phism a £ Ga^Qfe^J/Q), one has 

W a (t,q)= ^fmaj(u))^fmaj(o-(to- 1 ))^ 
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1.3. Bicyclic sieving. One motivation for the current work came from previous 
studies 0[6] of the coefficients ak,i(i,j) uniquely defined by 

(1.12) W rT {t,q) = Yl °M(*.i)*V mod 1,^-1) 

0<i<fc 
0<j<i 

in the case where W = 6 n and a is the identity. Equivalent information is provided 
by knowing the evaluations W a (Lu, ui') where as u>, u' vary over all fc , I th complex 
roots of unity, respectively; these were studied in the case W — & n by Carlitz [10] 
and Gordon [20] . 

In Section 3] below, we prove Theorem 11.41 generalizing some of these results 
to all complex reflection groups, and providing a combinatorial interpretation for 
some of these evaluations W a (u>,u)'). This is our first instance of a bicyclic sieving 
phenomenon, generalizing the notion of a cyclic sieving phenomenon introduced in 

Theorem 1.4. Let C, C be cyclic subgroups of W generated by regular elements 
c,c' in W, having regular eigenvalues lu,uj', in the sense of Springer [30] : see ^ 
below. Given the Galois automorphism a , choose an integer s with the property 
that <j{oj) = lo s , and then define a (left-)action of C x C' on W as follows: 

(c, c')w := c s wa{c'y 1 . 

Then for any integers i,j one has 

W a {uj-\ (ujT 3 ) = \{w<EW : (c l , (c'y)w = w}\. 

Alternatively, one can phrase this phenomenon (see Proposition l3.1[) as a combi- 
natorial interpretation of the coefficients ak,i(i,j) in (| 1 . 1 2|) : if the regular elements 
c, d in our complex reflection group W have orders k, £, then ak,i{hj) is the number 
of C x C'-orbits on W for which the stabilizer subgroup of any element in the orbit 
lies in the kernel of the character p^ h ^ : C x C' — > C x sending (c, c') i— > lu~ 1 (lu')~ j . 

2. Proof of Theorem 11.21 

After some preliminaries about Galois automorphisms a, we recall the state- 
ment of Theorem 11.21 prove it, and give some combinatorial consequences for the 
bimahonian distributions M-^ (£,</). 

For any Galois automorphism a G Gal(Q[e^]/Q), the group W a — o(W) 
is also a complex reflection group: a takes a reflection r having characteristic 
polynomial (t — ui)(t — l)™ -1 to a reflection <r(r) having characteristic polynomial 
(t-a(u))(t-l) n - 1 . Furthermore, if C[V] W = C[/i, . . . , /„], then 

C[V] W " =C[a(f 1 ),...,a(f n )}, 

and hence W and W a share the same degrees d\, . . . , d n for their basic invariants. 
This implies 

n 1 

(2.1) mib(C[V] w ,q) =EHb(C[V] w \q) = JJ — - 

i=l 9 

This gives a relation between the graded character of the W-coinvariant algebra 
A := C[V}/(C[V}f) and the W^-coinvariant algebra A a := C[V}/(C[V}f ). Let 
Aj,Aj denote their j'^-graded components. 
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Proposition 2.1. For every j, one has 

XA°(o-(w)) = g (xa } (w)) 

Proof. Since C[V r ] w/ , CfT^] 1 ^" are generated by homogeneous systems of parameters 
for C[V], and since C[V] is a Cohen- Macaulay ring [23 §3], C[V] is free as a module 
over either of these subalgebras. Hence 

m\h{C[V] w ,q) ^XA,wj =J2xc [ v ]j (w)q j 

= v (^2 Xciv] 3 (w)q J 

so that, dividing by Hilb(C[F] w , q){= mh(C[V] w " ,q)), one obtains 

■j * 



( Sj XC[V] 3 {w)q 3 
~° \ m\b{(£[V} w ,q) 



17 



3 



j 

v(XA 3 {w))q J , 



Here we have used throughout that the coefficients of any Hilbert series are inte- 
gers, and hence are fixed by er, while the second equality uses (|2.1|) . Comparing 
coefficients of q J gives the assertion. □ 

We next recall the statement of Theorem II. 2 [ and prove it. 

Theorem 11.21 For any complex reflection group W and a G Gal(Q[e^ 
W a (t, q) is the N 2 -graded Hilbert series for the ring 

C[V ®V] A ' W I (c[v ®v]^ xW ") . 

Proof. Note that the W x Vt-^-coinvariant algebra 

A WxW « = C[V®V]/(C[V®V]™ xW ") 

satisfies 

A W xw = A® A a 
as W x VJ^-representations, and hence for each i, j one has 

(2.2) (Awxw)^ = Ai® A*. 
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Thus one has 

Hilb (C[V © V] A " W /{C[V © V]™ xW °)- 1, q) 



Hilb ((A WxW «) A W ;t, qj 
J2?q j /[A WxW *) itj ,1 



A"W 

i,3 



Here the first equality uses the fact that the averaging ( or Reynolds ) operator 

1 1 wGW 

gives an C[V © V] WxW " -module projection <C[V ®V] -» C[V ' ®V] A " W that splits^ 
the inclusion £[V ®V] A ° W ^ <C[V ®V], so that 

(A WxW .) A " w := (<C[V © V]/{C[V © V]^ W °)) A ° W 
= C[V © V] A ' W /(C[V © V]^ xH/ "). 

One can then compute 

1 1 mevy 

where the first equality uses (|2.2[) and the third equality uses Proposition ^. 11 

To finish the proof, it remains to show that {xAn ~&XAj)w is the coefficient of 
t % q 3 in 

W°(t,q) = ^2f\t)f- 1 W(q). 

A 

But this follows from (|1.6p : the class function XAi is the coefficient of t 1 in 



XA = "£f X (t)-x\ 



A 

while the class function &XAa is the coefficient of q 3 in 

^a = E/ a (9)-x" (a) = E/" 1(a) w-x a - 



□ 



We are being careful here- the relation between the invariant rings k[V] G , k[V] H and k[V] and 
coinvariants for subgroups H C G C GL(V) is not as straightforward when working over a field k 
of positive characteristic. One always has a natural map k[V] H /(k[V] J) — > {k[V]/(k[V]^)) H , but 
it can fail to be an isomorphism when one lacks a fc[V] G -module splitting (such as the Reynolds 
operator above) for the inclusion k[V] H <— » k[V]. 
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Theorem II .21 immediately gives a "Molien-type" formula for W a (t, q). Note that 
(2.3) mib(C[V®Vr* w °; t,q) = m _ i{1 „^ )(1 _ qd ,y 

Recall that w G W is an element of the group GL(V), so that w and a(w) can be 
represented bynxu matrices, thus expressions such as det(l— tw) or det(l — qo~(w)) 
are well-defined polynomials. 

Corollary 2.2. For any complex reflection group W, and Galois automorphism a, 
one has 

w°(t q ) = —Y n? =1 (i-**)(i-g*) 

\W\^ w Aet{l-tw)det{l-qa{w)) 



Proof. Molien's Theorem [31j §2] tells us that 
(2.4) mVo{C [V®Vr w -t,q) = -±- £ 



\W\ J-^ det(l - tw) det(l - qa{w)) ' 

On the other hand, C[V © V] A w is a Cohen-Macaulay ring [3TJ §3], and hence a 
free module over the polynomial subalgebra C[V © V] Wx w " . Thus 

W*(t,q) =m\b(C[V®V] A " w /(C[V®V]¥ xW "); t,q) 

( 2 - 5 ) Hilb(C[T/©y] AJH/ ; t,g) 

~ Hilb(C[V ®V] W * W °; t,q)' 

The desired formula for W a (t, q) results from taking the quotient of the right side 
of by the right side of ((231). □ 

It was already noted in (jl.lip of the Introduction that W a {q,t) = W a 1 (t,q), 
and hence that W(t, q), W(t, q) are symmetric polynomials in t,q. It was fur- 
ther noted there that W a (\,q) = W a (q, 1) = W(q), so the maximal q-degree 
and maximal i-degree in W 7 ^^) are both equal to the degree of W(q), namely 
N* = Y^H=i(^i ~ 1): the number of reflections in W. We note here one further 
symmetry property enjoyed by W(t, q). 

Corollary 2.3. For any complex reflection group W , 

(tq) N 'W(t-\q- 1 )=W(t,q). 

In other words, for all i,j, the monomials t l q^ and t N ~ l q N ~i carry the same 
coefficient in W(t, q). 

Proof. We offer two proofs. 

Proof 1. Let R denote the operator on rational functions f(t, q), defined by 

R(f) := (tq) N ' /(t-Sg- 1 ). 

We wish to show that R fixes W(t, q). In fact, one can check that in the formula 
for W(t, q) given by Corollary 12. 21 the operator R will exchange the summand 
corresponding to w 

(26) nr=i(i -**)(!-?*) _ n2=i(i -**ki-«*) 



det(l - tw) det(l - qw) det(l - tw) det(l - qw- 1 ) 
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with the summand for w . To see this, apply R to (|2.6|) by first sending t,q >—> 
t ,q , and then getting rid of all the negative powers of t, q in the numerator 
and denominator by multiplying in (tq) N — (t g )l * • The result is 

nr =1 (^-i)( g rf —i) _ 

det(i — io) det(<? — w^ 1 ) ' 
which one can see equals the summand for w^ 1 using these facts: 

det(t -w) = det(to) det^uT 1 - 1) 
det(g — w^ 1 ) — det(w _1 ) det (qw — 1) 
1 = det(to) de^uT 1 ). 

Proof 2. C[V © V] A w turns out to be a Gorenstein ring, as we now explain. In 
this case, A a W is a subgroup of SL(V © V), because 

det(u> ®W) = det(w)det(w) = 1. 

Hence the invariants when A°W acts on C[V © V] form a Gorenstein ring by a 
result of Watanabe; see [3U Corollary 8.2]. 
This means that the Gorenstein quotient 

C[V © V} A " W /{C[V © V]™ xW °) 

of Krull dimension is a Poincare duality algebra. It shares the same socle bidegree 
(N* ,N*) as the larger Gorenstein quotient C [V © V] / (C[V®V]J X w " ), since there 
is an antidiagonally- invariant element J(x) J(y) living in this bidegree. Here J(x) 
is the Jacobian 

J M=- d "(^)". 1 -n0'>". 

where H runs through the reflecting hyperplanes for W, with £h any linear form 
defining H, and sjj is the number of reflections that fix H pointwise; see [3T1 
Proposition 4.7]. □ 

Example 2.4. We analyze here in detail the case where n = 1. Here V = C 1 
and iy =< c >= Z/rfZ is cyclic, acting by a representation p : W — > GL(V) that 
sends c to some primitive d th root-of- unity u>. Then W acts on C[V] = C[x] by 
c(x) = w _1 x, and Cfy] 1 *' = C[x d ] so there is one fundamental degree c?i = d. 
The coinvariant algebra is 

A = C[V]/(C[V}¥ ) S C[x]/(x d ) = C{1, x, x 2 , ... , x^ 1 } 

so its Hilbert series gives the Mahonian distribution 

W(q) =m\b(C[x]/(x d );q) = 1 + q + q 2 + ■ ■ ■ + q^ 1 . 

Indexing the irreducible representations/characters as the powers {p'}iez/dz °f the 
primitive representation p, one can see that for i = 0,1, . . . ,d— 1 the homogeneous 
component A; = C{x 1 } carries the representation p d ~ l , and hence the fake degree 
polynomials are given by f 1 = 1 and f p (q) = q d ~ l for i = 1, . . . , d — 1. 

Note that W is defined over the cyclotomic extension Q[cj] = Q[e~^}, for which 
the Galois automorphisms take the form a(oj) = ui s for some s S (Z/cK) x . 

Working in C[V © V] = C[x,y], regardless of the choice of a, one has 

C[V®V] WxW ° =C[x d ,y d ]. 
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The diagonal invariants C[x, y] A w have C-basis given by the monomials 

{x a y h : a, b e N and a + sb = mod d}. 

Furthermore, C[x, y] A " w is a free C[x d , y d ]-module with C[x d , y d ]-basis given by 
the d monomials 

{x a y b : a, b e {0, 1, . . . , d - 1} and a + s6 = mod <£}. 

These monomials form a basis for the quotient 

c[v © y] ACTM 7(c[y © v]^ xW '), 

and hence 

w (t,«)= £ *V- 

a,6e{0,l,...,d-l} 
a+s6=0 mod n 

In the two most important special cases, one has explicitly 
W(t, q) = l + tq + t 2 q 2 + ■■■ + t^q^ 1 

A 

W(t, q) = l + t d - l q + t d - 2 q 2 + ■■■ + t 2 q d - 2 + tq d ~ X 
A 

Note that within this family W — Z/dZ, one has W(t,q) — W(t, q) if and only if 
d < 2, that is, exactly when W is actually a reaZ reflection group- cither W = Z/2Z 
or the trivial group W = Z/IZ. 

3. BlCYCLIC SIEVING PHENOMENA 

The cyclic sieving phenomenon for a triple (X, X(q), C) was defined in [24] . Here 
X is a finite set with an action of a cyclic group C, and is a polynomial in 

q with integer coefficients. We wish to generalize this notion to actions of bicyclic 
groups C x C and bivariate polynomials X(t, q), so we define this carefully here. 

Let X be a finite set with a permutation action of a finite bicyclic group, that is 
a product C x C = Z/fcZ x Z/«. Fix embeddings 

lu : C ^ C x 

u>':C'^ C x 

into the complex roots-of-unity. Assume we are given a bivariate polynomial 
X(t, q) £ Z[t, g], with nonnegative integer coefficients. 

Proposition 3.1. ('c/. [2U Proposition 2.1]) In the above situation, the following 
two conditions on the triple (X, X(t,q),C x C") are equivalent: 

(i) For any (c, d) £ C x C" 

X(w(c),a/(c')) = |{i£X: (c,c')x = x}\. 

(ii) TTie coefficients a(i,j) uniquely defined by the expansion 

X(t, q) = E 0(<,j)*V mod (i* - 1, ^ - 1) 

0<i<fc 
0<j<£ 
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have the following interpretation: a(i,j) is the number of orbits of C X C 
on X for which the C x C' -stabilizer subgroup of any element in the orbit 
lies in the kernel of the C x C -character pj>fi defined by 

Definition 3.2. Say that the triple (X, X(t, q),C x C) exhibits the bicyclic sieving 
phenomenon (or biCSP for short) if it satisfies the conditions of Proposition [3TTJ 

In other words, whenever (X, X(t,q),C x C) exhibits the biCSP, not only is 
the evaluation X(l, 1) of X(t, q) telling us the cardinality \X\, but the other root- 
of- unity evaluations X(oj,lu') are telling us all the C x C'-character values for the 
permutation action of C x C on X, thus determining the representation up to 
isomorphism. Furthermore, the reduction of X(q,t) mod (q k — l,t — 1) has a 
simple interpretation for its coefficients. 

Proof, (of Proposition 13. 1|) We follow the proof of [241 Proposition 2.1], by intro- 
ducing a third equivalent condition. 

Given X(t,q) define an N 2 -graded complex vector space Ax = ®i,j>o(Ax)ij 
with dimc(Ax)ij equal to the coefficient of t % q> in X(t, q), so that by definition one 
has 

mib{A x ; t,q)=X(t,q). 

Make CxC" act on Ax by having (c, c') act on the homogeneous component (Ax)ij 
via the scalar p^'^(c,cf) — uj(c) l ijj'(c'y. 

We claim that conditions (i) and (ii) in Proposition 13.11 are equivalent to 

(iii) Ax — C[X] as (ungraded) C x C'-representations. 

The equivalence of (i) and (iii) follows immediately from the observation that 
C x C'-representations are determined by their character values for each element 
(c, c'); in Ax this character value is X(ui(c),u)'(c')) by construction, and in C[X] 
this character value is \{x £ X : (c, c')x = x}\. 

For the equivalence of (ii) and (iii), first note that the complete set of irreducible 
representations or characters of C x C' are given by {p^ h ^} for < i < k and 
< j < I- Consequently, (ii) holds if and only if for all such i, j one has 

(3.1) (p^ ) ,A x )cxc = (p^\C{X}) CxC ,. 

We compute the left side of (|3.ip : 

(p^\A x )c,c> = jc^r £ p^\{c,c')- l )XA x {c,c!) 

u, fc =l 

= a(i,j). 

To compute the right side of (|3.1[) . first decompose X into its various C x C'-orbits 
O. Denote by Go the C x C'-stabilizer subgroup of any element in the orbit O. 
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One then has 

(p^\C[X])cxc = ^(p (jj) ,C[0]) Cx c 
a 

= ^(^),Indgr'l)cxc 
a 

= ^(Resg^'/^,l) Go 
o 

and each term in this last sum is either 1 or depending upon whether Go lies in 
the kernel of p^ l ^\ or not. Thus (ii) holds if and only if (|3.1j) holds for all that 
is, if and only if (iii) holds. □ 

4. Springer's regular elements and proof of Theorem 11.41 

In order to prove Theorem 1 1.4i we first must recall Springer's notion of a regular 
element in a complex reflection group. 

Definition 4.1. Given a complex reflection group W in GL(V), a vector v G V 
is called regular if it lies on none of the reflecting hyperplanes for reflections in W. 
An element c in W is called regular if it has a regular eigenvector v; the eigenvalue 
w for which c(v) — ujv will be called the accompanying regular eigenvalue. One 
can show [30l p. 170] that ui will have the same multiplicative order in C x as the 
multiplicative order of c in W . 

Note that the eigenvalues of a regular element need not lie in the smallest cy- 
clotomic extension over which W is defined; Example 14.21 below illustrates this. 
However, if one chooses m to be the least common multiple of the orders of the el- 
ements of W, then any such eigenvalue will lie in the cyclotomic extension Q[e~]. 
Hence any a in Gal(Q[e~]/Q) acts on any such eigenvalue ui, with a(u>) = uj s 
for some unique s G (Z/dZ) x , where d is the order of the regular element c. For 
the remainder of this section we will always assume that m is this least common 
multiple. 

Example 4.2. Springer [301 §5] classified the regular elements in the real reflection 
groups. When W — 6 n , regular vectors are those vectors in C n for which all coordi- 
nates are distinct. Any n-cycle or (n— l)-cycle is a regular element- for example c = 
(1 2 ■ ■ • n) has regular eigenvalue u> and regular eigenvector v = (1, w, u> 2 , . . . , 
if uj is any primitive n th root-of-unity. Similarly, c' — (12 ■ ■ • n — 1)(ji) has regular 
eigenvalue C ancl regular eigenvector v' = (1, C, ( 2 , ■ ■ ■ , C™ -1 i 0) for any primitive 
(n — l) st root-of-unity £. Any power of an n-cycle will therefore also be regular, 
with the same regular eigenvector v, as will any power of an (n — l)-cycle. 

It turns out (and is not hard to see directly) that there are no other regular 
elements besides powers of n-cycles and (n — l)-cycles in & n . 

Springer proved the following. 

Theorem 4.3. [301 Prop. 4.5] For a regular element c in a complex reflection group 
W , with an accompanying regular eigenvalue uj, one has 

This leads to an interesting interaction between Galois conjugates a and a reg- 
ular element c. Recall that there is a unique s G (Z/dZ) x such that the regular 
eigenvalue uj satisfies o{uj) = ui s . 
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Proposition 4.4. With the above notation, for any W -irreducible X, one has 

X CT(A) M=xV). 

Proof. Note that since c is regular with regular eigenvalue u>, one has that c s is 
regular with regular eigenvalue oj s . Then one has 

= o-(fHu- 1 )) 

= f" Wo," 1 )) 
= xV) 

where the second and fifth equalities use Theorem 14.31 □ 

From this we can now prove Theorem 11.41 which wc rephrase here as a biCSP, 
after establishing the appropriate notation. 

Given two regular elements c, c' in W, with regular eigenvalues uj,u)', embed the 
cyclic groups C = (c),C — (c') into C x by sending 

C I— > uu~ l 

c! ^ (a/)" 1 . 

As above, let d denote the multiplicative order of c and of ui, and given the Galois 
automorphism a, define s € (Z/dZ) x by the property that er(w) = cj s 
Let X — W, carrying the following a- twisted left- action of C x C: 

(c, c') ■ w := c 8 w(c')~ l . 

Let X(t,q) = W a {t,q). 

Theorem 11.41 (rephrased). In the above setting, (X, X(t, q), C x C") exhibits the 
biCSP. 

Proof. As noted earlier, if c is a regular element c of W with regular eigenvalue w, 
then any power c 1 is also regular, with regular eigenvalue w l . Hence it suffices for 
us to show that 

W a {u- X , (loT 1 ) = \{w£W : c'wic')- 1 = w}\. 
This follows from a string of equalities, explained below: 

r( w - 1 ,M- 1 ) = ^r w (^ 1 )/ I ((w')- 1 ) 

A 

= Ex ff(A) (c)xV) 

A 

=£xV)rV) 

A 

{|Centiy(c s )| if c',c s , are M^-conjugate 
otherwise. 

= \{w e W : w~~ 1 c s w = c'}\ 
= \{w E W : c s w{c')- 1 = w}\ 
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The first equality is by Definition 11.11 for Wit, q). The second equality uses The- 
orem 14.31 The third equality uses Proposition 14.41 The fourth equality uses the 
column orthogonality relation for the character table of W. □ 



5. Type A: bipartite partitions and work of Carlitz, Wright, Gordon 

We discuss briefly here the known root-of-unity evaluations for W (7 (t,q) in the 
much-studied case W = & n . Since this W is defined over Q, one may assume a is 
the identity and study only & n (t, q) = W(t, q). 

Theorem 11.41 combinatoriallv interprets & n (u),u)') when the roots of unity in 
question have orders that divide either n — 1 or n, since these are exactly the orders 
of regular elements in W — & n ; see Example 14. 2 1 This combinatorial interpretation 
is consistent with evaluations done by Gordon [20] , building on work of Carlitz [10] 
and Wright [35]. In fact, Gordon's work actually leads to some further evaluations 
of & n (u),u>') more generally when the orders of u),u>' are at most n, as we now 
explain. 

The starting point both for Carlitz and Wright is a generating function for 
bipartite partitions. Every AS„-orbit of monomials x'yj = Y\m=i x TnVrn m 
C[V®V] = C[xi, . . . , x n , . . . ,y n ] corresponds to an (unordered) multiset of n ex- 
ponent vectors {(i m , jm)}m=i,...,n- A canonically chosen ordering for this multiset, 
say in lexicographic order, is known as a bipartite partition; for further background 
on this topic, see Roselle [23], Solomon [29], Garsia and Gessel [T5], Stanley [3TI 
Example 5.3] and Adin-Gessel-Roichman [1] §4]. 

Since such orbits of monomials also form a C-basis for C[V© V] AS ", one obtains 
the following generating function for the 6 n (t, q): 



II 7—!^ = E" nffilb (C[^©V] A6 »;t, g ) 
xl - 1 — t l q^u 



i,j>0 n>0 

{5A) = ^ u „ ©n(*,g) 



(i (t;t) n (q;q) n 



where we have used the notation 



(q;q) n := (1 - <?)(! - q 2 ) ■ ■ ■ (1 - q n ) = — 



Hiib(c[y] e ", g ) 



to rewrite (|2.5p in this situation. Logarithmically differentiating (|5.1[) gives the 
following recurrence used by Wright [35] , Carlitz [10] , and then Gordon [20] . 

Proposition 5.1. & n (t,q) is uniquely defined by the recurrence 



1 " 

e n (t, q ) = - V 

71 ^ ^ 



(t;t) n {q;q) n 6 

n — m 



- (t; t)n-m(5; q)n-m (1 ~ t m ){l - q m ) 
with initial condition &o(t,q) = 1. 



From Proposition 15. 1[ Gordon deduced via induction on n the following lemma 
about the behavior of & n (t, q) when one of the two variables is specialized to a root 
of unity. 
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Lemma 5.2. 20, §3] Let uj be a primitive I th root of unity, and write n = ml + r 
with < r < I. Then 

6 " (w ' ?)= ( ? ;i(lV er(W ' ,) - 

The next corollary gives two interesting evaluations of & n {^>, obtainable with 
a little work by taking q = lo' in Lemma 15.21 The first was already deduced by 
Gordon as one of his main results. Although the second he seems not to have 
written down, we omit its relatively straightforward proof here. 

Corollary 5.3. Letuj,Lo' be roots of unity. 

(i) // they have unequal orders, with both orders at most n, then 

6„(w,w') = 0. 

(ii) // their orders are both £, then 

where one has written uniquely n = mi + r with < r < I. 
In particular, if n = 0,1 mod £ then 6 n (LO, lo') — £ m m\. 

We explain here how Corollary 15.31 recovers (more than) the assertion of Theo- 
rcm ll.4l for W — 6 n . Assume that c, d in W — 6 n are regular elements, and lo, lo' 
their corresponding regular eigenvalues. According to Example 14.21 c, c' must each 
be a power of an (n — l)-cycle or n-cycle. Note that this means that c, c' will be 
VF-conjugate (that is, have the same cycle type) if and only if they have the same 
multiplicative order. 

Case 1. c, d are not W^-conjugate. 

In this case, Theorem II .41 predicts 6 n (oj,w') = 0. By the above comment, lo,ui' 
have unequal orders, and hence Corollary 15. 3f i) also predicts & n (uj,uj') = 0. 

Case 2. c, c' are W-conjugate. 

In this case, Theorem 1 1 . 41 predicts that & n (ui',u>) will be the number of elements 
w € W with cui(c') -1 = w, or equivalently, w~ 1 cw — c', which is counted by the 
centralizer-order |CentvK(c)| = £ m ml. If c, d have order £, their being regular forces 
n = m£ + r with remainder r = or r = 1, and Corollary [5?3jii) predicts 

6„(u/,w) = e m m\e r (uj',uj) = £ m m\ 

since &o(t,q) = &i(t, q) = 1. 

We close this section with a few remarks. 

Remark 5.4. The results in [6l §4, 5] are assertions about the coefficients ad,d{hi) 
defined in (|1.12|) for W — 6 n with n = 0, 1 mod d. The approach taken there 
is to deduce them from an explicit number-theoretic formula [6l Theorem 4.1] for 
a n,n{i, j)- This formula is in turn derived using a result of Stanley and Kraskiewicz- 
Weyman (equivalent to Theorem 14.31 in type A) by first reinterpreting the coeffi- 
cients a n _ n (i,j) as certain intertwining numbers: 

(5.2) a n , n (i,j) = <Indg>\Indg;^} e7l . 

Here C n denotes the cyclic subgroup of & n generated by an n-cycle c, and p : C n — > 
C x is the primitive character sending c to a primitive n th root-of-unity to. 
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It is not hard to check that the combinatorial interpretation for a„ )n (z, j) given 
by Theorem ll. 41 (counting C n x C„-orbits O on & n whose stabilizer Go C ker p^') 
is equivalent to (|5.2p via Mackey's formula. Thus the combinatorial interpretation 
for a n ,n(i,j) gives another route to the results of [5] §4,5]. 

Remark 5.5. The identity (|5.1[) gives a concise generating function that compiles 
bivariate distributions (maj(io), maj(ti; -1 )) for all of the symmetric groups W = & n . 
It is a specialization of a stronger identity due to Garsia and Gessel [19] that does 
the same for the four-variate distribution of (maj(w), maj(ui _1 ), des(w), des(w~ 1 )) 
where des(w) :— {i : w(i) > w(i + 1)} is the number of descents in w. 

More recently, Foata and Han [17| Eqn. (1.8)] generalized this by giving such 
a generating function for the hyperoctahedral groups W = W(B n ) = Z/2Z } & n of 
signed permutations. Their result incorporates the five-variate distribution of cer- 
tain statistics (fmaj(w),fmaj(w; _1 ),fdes(w),fdes(w _1 ),neg(w)). Here ueg(w) is the 
number of negative signs appearing in the signed permutation, so this distribution 
for W(B n ) can be specialized to the previous one for & n . 

Remark 5.6. Corollary 15.31 leaves us with the question of what can one say about 
& r {u), to 1 ) for roots of unity u>, lo' of the same order d when 2 < r < d—1. In general, 
such evaluations & r (u>,u)') can be negative real numbers, or can lie in C \ K. 

There is however at least one more (somewhat trivial) thing one can say about 
the "antidiagonal" values. 

Proposition 5.7. For any root of unity u), one has that & n {uj,uj~ l ) lies in R. 

Proof. The fact that & n (t,q) has real coefficients and is symmetric in t, q implies 
that & n (u>, w _1 ) is fixed under complex conjugation: 

& n {u>,u>- 1 ) = 6 n (ZU,w^ 1 ) = 6„(lj _1 ,w) = 6„(w,w _1 ). 

□ 

6. The wreath products Z/cK;6„, tableaux, and the flag-major index 

We review here for the classical complex reflection groups W = Z/dZ I & n , how 
one expresses the fake degrees and bimahonian distributions in terms of major- 
index-like statistics, both on tableaux and on W. The one new result here is 
Theorem II .31 which generalizes a result of Adin and Roichman [2]. 

We first review the motivating special case when W = 6„; see also [TS]. Recall 
that the irreducible complex representations of & n are indexed by partitions A of 
n. We will use A to denote both the irreducible representation and the partition. 
It appears that Lusztig first computed (see [311 Prop. 4.11], and [21]) the following 
formula for the fake degree polynomial f x (q) for the representation A: 

f\q) - E 9 maj(Q) - 

QSSYT(A) 

Here SYT(A) is the set of standard Young tableaux of shape A, that is, fillings of the 
Ferrers/ Young diagram for A with each number 1,2, ... ,n occurring exactly once, 
increasing left-to-right in rows and top-to-bottom in columns. The major index 
statistic maj(Q) is defined by 

maj(Q) := ^ i, 

ieDes(Q) 
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where the descent set Des(Q) is the set of values i for which i + I occurs in a lower 
row of Q. The relation to the bimahonian distribution is provided by the Robinson- 
Schensted correspondence, which gives a bijection between permutations w in & n 
and pairs (P, Q) of standard Young tableaux of the same shape. Some fundamental 
properties of this bijection are that if w >— * (P, Q), then 

(6.1) DesH = Des(Q) 

DestuT 1 ) = Des(P). 

Hence one obtains 

W(t, q )=J2f\t)f\q) 



(6.2) - 7 . c 



t ™j(Q) q ™j(p) 

(P,Q) 

^maj(u))^maj(to _1 ) 



i»66 n 

and where the second sum is over all pairs (P, Q) of standard Young tableaux of 
size n of the same shape. 

For W a Weyl group of type B n , that is, W = Z/2Z I 6„, Adin and Roichman 
[2], defined a, flag major index statistic fmaj(u>), equidistributed with the Coxeter 
group length. More generally, they define such a statistic for W = Z/dZl & n with 
the property that 

Hilb(C[7 © V] AW /C[V © V] WxW ; q, t) (= W(t, q)) 

(6.3) _ ^fmaj(tu)gfmaj(u) _1 ) 



A variation on the d = 2 (type B) case of this appears in Biagioli and Bergeron [7] . 
For W a Weyl group of type D n , a similar fmaj(w) statistic was defined by Biagioli 
and Caselli [3] , who proved an analogous result to (|6.3[) . 

As one might expect, there is an approach to (|6 . 3[) as in (|6.2p : start with the 
fake-degree Definition 11.11 for W(t, q), use a tableau formula for the fake-degrees, 
and then apply something like a Robinson-Schensted correspondence- such a proof 
is sketched in [3j §5]. We pursue here a similar approachj to the more general 
Theorem 11.31 

Let w be a primitive d th root-of- unity. A typical element w in W — Z/eK I & n , 
sending to uj k ej, can be represented by a string of letters w\ ■ ■ ■ w n , where Wi = 
uj k j. Here the letters come from an alphabet that we linearly order as follows: 

uj^H -<••• -iw^n 
-< ■■■ 

(6-4) , , 

-< oj 1 -<•••-< uj n 

-< w°l -<•■•-< u)°n. 



^The second author thanks M. Tas_kin for explaining how this works in type B n 
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Call the letters uj k l, . . . ,uj k n the k th subalphabet, and let rk(w) denote the number 
of letters Wi that lie in this subalphabet. Let 

maj(w) := i 

i— l,...,n— 1: 

denote the usual major index of w with respect to this order, as defined in (|1.2p 
above. Although fmaj(u>) can be defined in a somewhat more algebraic way, it is 
shown in [2J Theorem 3.1] that it is equivalent to this combinatorial expression: 

d-1 

fmaj(w) = d ■ maj(ui) + k ■ ri-{w). 

k=0 

The smallest cyclotomic extension over which W = TLjdTL \ & n can be defined is 
Q[e~^]. Note that since a Galois automorphism a G Gal(Q[e~a~]/Q) will always be 
of the form a(u>) — ui s for some s G (Z/gK) x , one has the interesting feature here 
that a(w) G W for all w eW. Thus W a = a{W) = W, although a does not fix w 
pointwise. 

Tableaux expressions for the fake degrees of Weyl groups of type B n ,D n were 
computed originally by Lusztig }22j . and generalized to the Shepard-Todd infinite 
family G(de, e, n) of complex reflection groups by Stembridge [33]. Irreducibles for 
W = Z/dZl & n can be indexed by skew diagrams 

having n cells total, consisting of d-tuples of Ferrers diagrams A fc , arranged in the 
plane so that A fc_1 is northeast of A fe (using English notation for Ferrers diagrams). 
Define a standard Young tableau of shape A to be a filling of the skew diagram A 
with the numbers 1,2, ... ,n, increasing left-to-right in rows and top-to-bottom in 
columns. Given such a standard Young tableau Q of the skew shape A define its 
descent set Des(Q) and major index maj(w) with respect to the ordering (|6.4p . and 
then define 

(6.5) fmaj(Q) =d-maj(Q) + ^/c- |A fe |. 

k=Q 

After reviewing this indexing of irreducibles, Stembridge proves the following. 

Theorem 6.1. ^ [34l Theorem 5.3],) For W = Z/dZ ? & n , one has the fake degree 
expression 

j\ = V^ g fmaj(Q)_ 
Q 

where Q runs over all standard tableaux of shape A, 

Lastly, we recall from [33] one of the standard generalizations of the Robinson- 
Schensted correspondence to W = Z/gK I 6 n . Given w G W, one produces a pair 
(P, Q) of standard tableaux of the same skew shape A having 

(6.6) \\ k \=r k (w) 

in which the letters Wi coming from the k th subalphabet are inserted using the usual 
Robinson-Schensted algorithm into the subtableaux P k that occupies the subshape 
\ k , and their position i is recorded in the subtableaux Q k . As one varies over all A 
with n cells as above, one gets a bijection to W. 
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Proposition 6.2. This bijection w i— > (P, Q) between W = Z/cK I 6„ and pairs 
of standard Young tableaux of the same shape A = (A''™ 1 © • • • ffi A 1 ® A ) having n 
cells, has the following properties: 

(i) 

BT 1 ^ (Q,P). 

(ii) 

Des(w) = Des(Q) 

fmaj(Q) = fmaj(w) 

fmaj(P) = fmajf/OJ" 1 ). 

(iii) For any Galois automorphism a, 

a(w)^(a(P),a(Q)). 

Here o~(Q) denotes the skew tableaux obtained from Q by re-indexing its subtableaux 
Q l according to the permutation by which a, thought of as an element of (Z/gK) x , 
acts on the indices i G TLjdTL. 

Proof. The first two properties follow immediately from (|6.ip , (|6.5[) . and (|6.6[) . while 
the third is an easy consequence of the definitions. □ 



We can now recall the statement of Theorem 11.31 and prove it. 

Theorem 11.31 For the wreath products W — TLjdlL I 6 n and any Galois automor- 
phism g e Gal(Q{e~z 1 ]/Q), one has 

W a (t,q)= gfmaj(u>)£fmaj(o-(to- 1 ))^ 

Proof. One calculates as follows, using the above bijection w i— » (P, Q) and its 
properties from Proposition 16. 21 

gfmaj(iu)^fmaj((r(u) _1 )) _ ^fmaj(CT _1 (io))^fmaj(W~ 1 ) 

= H g fmaj( ^ 1(Q)) i fmaj(p) 
(P,Q) 

= £r~ 1(A) (?)/ A W 

A 

= W«(t,q) 

□ 

Question 6.3. For which complex reflection groups can one produce an fmaj statis- 
tic that allows one to generalize Theorem II .'SV 

As a first step, one might try to do this for the infinite family G(de, e, n) of complex 
reflection groups. Such a generalization might involve the fake-degree formulae of 
Stembridge pH] for G(de,e,n). 
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